import random
import time


def bubble_sort(arr):
    n = len(arr)
    for i in range(n):
        for j in range(0, n - i - 1):
            if arr[j] > arr[j + 1]:
                arr[j], arr[j + 1] = arr[j + 1], arr[j]
    return arr


# 生成随机数组
random_array = [random.randint(1, 1000) for _ in range(1000)]
print("随机生成的数组:", random_array)

# 记录开始时间
start_time = time.time()

# 对随机数组进行冒泡排序
sorted_array = bubble_sort(random_array)

# 记录结束时间
end_time = time.time()

# 计算排序所用时间
elapsed_time = end_time - start_time

print("排序后的数组:", sorted_array)
print(f"冒泡排序所用时间: {elapsed_time} 秒")